Attorney Docket:92988-1 



APPLICATION 



FOR 



UNITED STATES LETTERS PATENT 



TITLE: COMPUTERIZED INFORMATION SEARCH AND 

INDEXING METHOD, SOFTWARE AND DEVICE 



APPLICANT: James William CRAIG, and 

Jonathan Gordon DURWARD 



COMPUTERIZED INFORMATION SEARCH AND INDEXING METHOD, 

SOFTWARE AND DEVICE 

FIELD OF THE INVENTION 

[0001] The present invention relates to the Indexing of information, and more 
particularly to a method, software and device for searching and Indexing 
Information using a computer. 

BACKGROUND OF THE INVENTION 

[0002] In recent years, the public internet has become a tremendous resource 
for information seekers and information providers. Unfortunately, so much 
information is available that information seekers often find it exceptionally difficult 
to find desired information. Information providers, on the other hand, are faced 
with the challenges of making their information content easily accessible and 
locatable. 

[0003] As the intemet Is distributed, no central authority exists to track and 
index available information. Nevertheless, many private Information indexing and 
searching tools (often refen-ed to as "search engines") have become available. 
Some of these rely on administrators to organize indices of available information; 
others automatically search the intemet for infomfiatlon, categorize located 
content, and Index It for searching. 

[0004] These available search engines provide only limited solace to the 
information seekers. Still, much information goes un-indexed. More difficult still, 
most search engines require searchers to formulate an appropriate query, which 
typically requires some knowledge of a Boolean algebra. The quality of results is 
govemed by the quality of the query. Often, poorly formulated queries yield too 
many or too few results. Further, the lay operator is typically unable to formulate 
the ideal query, and is often frustrated by the number of iterations required to 
locate the desired infomiation. 
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[0005] Privately administered Internet srtes often suffer from the same 
Indexing shortcoming as the Internet at large. IVIany large organizations make 
tremendous volumes of infomiation available by way of an interconnected 
Internet server, or an Intranet server. As each of these private Information 
repositories grows in size, so do the problems with searching, indexing and 
retrieving Information indexing at that site. As a consequence many Internet 
sites include their own privately administered search engines. As such, once 
interested site visitors are at the site believed to have the desired Information, 
they can rely on a conventional search engine that searches content only at that 
site. 

[0006] This too, however, may be frustrating for site visitors: they have 
located the site having the information of interest, but must still hunt for the 
information they desire. Again, queries must typically be formed using Boolean 
terms, and results returned by the search engines may be too numerous or 
Inadequate. Most organizations are attuned to the difficulties In making their 
Information easily available. 

[0007] Accordingly, there is a need for Improved search and indexing 
methods and software allowing desired information to be easily and 
unequivocally located. 



SUMMARY OF THE INVENTION 

[0008] In accordance with the present invention, information to be searched is 
organized as a plurality of responses to queries. A Boolean expression Is 
associated with each response. The Boolean expression for each response is 
applied to a received query for Information. Which of the responses Is or are 
presented Is based on the results of the application of the Boolean expressions 
to the query. 



[0009] In accordance with an aspect of the present Invention there is provided 



a computer implemented method of providing a response to a user includes 
associating a Boolean expression with each of a plurality of responses. The 
Boolean expressions are to be satisfied by an appropriate query for an 
associated response. The method further includes receiving a query, and for 
each of the responses, determining if an associated Boolean expression is 
satisfied by the received query. In response, at least one of the responses is 
presented, 

[001 0] in accordance with another aspect of the present invention there is 
provided a computer readable medium, stores computer executable software, 
that when loaded at a computing device in communication with a stored plurality 
of responses, and a plurality of Boolean expressions each associated with one of 
the responses and to be satisfied by an appropriate query for an associated 
response, adapt the computing device to receive a query for each of the stored 
responses. The software further detemnines if an associated stored Boolean 
expression Is satisfied by the received query and in response presents at least 
one of the responses. • 

[001 1 J In accordance with a further aspect of the present Invention there is 
provided a computer readable medium storing data, the data comprising a 
plurality of responses, and at least one Boolean expressfon associated with each 
response. Each of the Boolean expression may be satisfied by an appropriate 
query for an associated response. 

[0012] In accordance with yet a further aspect of the present invention there is 
provided a method of organizing information comprising organizing the 
Information into a plurality of responses. For a particular response at least one 
query Is fomiuiated. The particular response is responsive to the query. The 
method further includes formulating a Boolean expression from the query. This 
Boolean expression is satisfied by the query. The Boolean expression is stored in 
association with the particular response. 

[001 3] Other aspects and features of the present invention will become 



apparent to those of ordinary skill in the art upon review of the following 
description of specific embodiments of the invention In conjunction with the 
accompanying figures. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] In the figures, which illustrate by way of example only, embodiments of 
this invention: 

[0015] FIG. 1 illustrates a computer network and network Interconnected 
server, operable to Index information and provide search results, exemplary of an 
embodiment of the present invention; 

[0016] FIG. 2 is a functional block diagram of software stored and executing 
at the network server of FIG. 1 ; 

[0017] FIG. 3 is a diagram illustrating a database schema for a database used 
by the network server of FIG. 1 ; 

[001 8] FIG. 4 Illustrates an exemplary response, associated contemplated 
queries and associated Boolean expressions; and 

[001 9] FIGS. 5-6 illustrate exemplary steps performed at the server of FIG. 1 . 



DETAILED DESCRIPTION 

[0020] FIG. 1 illustrates a computer network interconnected server 16. Server 
16 which may be a conventional network server, is a device exemplary of the 
present invention including software adapting it to operate in manners exemplary 
of the present Invention. As will become apparent, server 16 includes software 
capable of maintaining search information and allowing users of server 16 to 
easily locate Infomnation in manners exemplary of the present invention. 



[0021] As illustrated, server 16 is in communication with a computer network 
10 in communication with other computing devices such as end-user computing 
devices 14 and computer servers 18. Network 10 is preferably the public 
Internet, but could similarly be a private local area packet switched data network 
coupled to server 16. So. network 10 could, for example, be an Internet protocol, 
X.25, IPX compliant or similar network. Example end-user computing devices 14 
are illustrated. Servers 18 are also illustrated. As will become apparent, end- 
user computing devices 14 are conventional network interconnected computers, 
used to access data from network interconnected servers, such as servers 18 
and server 16, 

[0022] Example server 16 preferably includes a network interface physically 
connecting server 16 to data network 10, and a processor coupled to 
conventional computer memory. Example server 16 may further include input 
and output peripherals such as a keyboard, display and mouse. As well, server 
16 may include a peripheral usable to load software exemplary of the present 
Invention into its memory for execution from a software readable medium, such 
as medium 12. 

[0023] As such, server 1 6 includes a conventional filesystem, preferably 
controlled and administered by the operating system -governing overall operation 
of server 16. This filesystem preferably hosts search data in database 30, and 
search software exemplary of an embodiment of the present invention, as 
detailed below. In the illustrated embodiment, server 16 also includes hypertext 
transfer protocol ("HTTP") files; to provide end-users an interface to search data 
within database 30. Server 16 stores index infomiatlon and provides search 
results to requesting computing devices, such as devices 14. 

[0024] FIG, 2 Illustrates a functional block diagram of software components 
preferably implemented at server 16, As will be appreciated, software 
components embodying such functional blocks may be loaded from medium 12 
(FIG.'I) and stored within persistent memory at server 16. As Illustrated, software 



components preferably include operating system software 20; a database engine 
22; an http sen/er application 24; and search software 26, exemplary of 
embodiments of tiie present invention. Further, database 30 is again illustrated. 
Again database 30 is preferably stored within memory at server 16. As well data 
files 28 used by search software 26 and http server application 24 are illustrated. 

10025] Operating system software 20 may, for example, be a Linux operating 
system software; Microsoft NT, 2000, XP operating system software, or the iil<e. 
Operating system software 20 preferably also includes a TCP/IP stack, allowing 
communication of sen/er 16 with data networl< 10. Database engine 22 may be a 
conventional relational or object oriented database engine, such as Microsoft 
SQL Sen/er, Oracle, DB2, Sybase, Pen/asive or any other database engine 
known to those of ordinary skill in the art. Database engine 22 thus typically 
includes an interface for Interaction with operating system software 20, and other 
application software, such as search software 26. Ultimately, database engine 
22 is used to add, delete and modify records at database 30. HTTP server 
application 24 is preferably an Apache, Cold Fusion, Netscape or similar server 
application, also in communication with operating system software 20 and 
database engine 22. HTTP server application 24 allows server 16 to act as a 
conventional http server, and thus provide a plurality of HTTP pages for access 
by network Interconnected computing devices. HTTP pages that make up these 
home pages may be implemented using one of the conventional web page 
languages such as hypertext mark-up language ("HTML"), Java, javascript or the 
like. These pages may be stored within files 28. 

[0026] Search software 26 adapts server 1 6, in combination with database 
engine 22 and operating system software 20, and HTTP server application 24 to 
function in manners exemplary of embodiments of the present invention. Search 
software 26 may act as an interface between database engine 22 and HTTP 
server application 24 and may process requests made by interconnected 
computing devices. In this way, search software 26 may query, and update 
entries of database 30 in response to requests received over network 10, in 



response to interaction with presented web pages. Similarly, search software 26 
may process the results of user queries, and present results to database 30, or to 
users by way of HTTP pages. Search software 26 may for example, be suitable 
CGI or Perl scripts; Java; Microsoft Visual Basic application, C/C++ applications; 
or similar applications created in conventional ways by those of ordinary skill in 
the art. 

[0027] HTTP pages provided to computing devices 14 In communication with 
server 16 typically provide users at devices 14 access to a search tool and 
interface for searching information Indexed at database 30. The interface may 
be stored as HTML or similar data in flies 28. Conveniently, information seekers 
may make selections and provide information by clicking on icons and hyperlinks, 
and by entering data into information fields of the pages, presented at devices 
14. As such, HTTP pages are typically designed and programmed by or on 
, behalf of the operator or administrator of server 1 6. Conveniently, the HTTP 
pages may be varied as a sen/er, like server 16, Is used by various information or 
Index providers. 

[0028] Files 28 and search software 26 may further define an administrator 
interface, not specifically detailed hereiri. The administrator interface may allow 
an administrator to populate database 30, and retrieve data representative of 
user queries, as detailed below. The administrator interface may be accessed 
through network 10. by an appropriate computing device using an appropriate 
network address, administrator Identifier and password. 

[0029] The architecture of computing devices 14 (FIG.1) is not specifically 
illustrated. Each of devices 14 (FIG.1), however, may be any suitable network 
aware computing device in communication with data network 10 and capable of 
executing a suitable HTML browser or similar interface. Each computing device 
14 is typically provided by an end-user and not by the operator of server 16. 
Computing devices 14 may be conventional desktop computers including a 
processor, network interface, display, and memory. Computing devices 14 may 



access server 16 by way of data network 10. As such, each of devices 14 
typically stores and execute network aware operating systems including protocol 
stacks, such as TCP/IP stack, and internet web browsers such as Microsoft 
Internet Explorer™, Mozilla™. Netscape™, or Opera"^^ browsers. 

[0030] As noted, server 16 includes a database 30. Database 30 is preferably 
a relational database. As will become apparent, database 30 includes records 
representative of Index data. Database 30 may further store information 
representative of searches requested through server 16. 

[0031] A simplified example organization of database 30 is Illustrated in FIG. 
3. As Illustrated, example database 30 is organized as a plurality of tables. 
Specifically, database 30 Includes responses table 32 (RESPONSES), 
suggested responses table 34 (SUGGESTED_RESPONSES); linked responses 
table 36 (LINKED^RESPONSES); languages table 38 (LANGUAGE); response 
categories table 40 (RESPONSE_CATEGORIES); Inquiries table 42 
(INQUIRIES): users table 44 (USERS); special inquiries table 46 
(SPECIALJNQUIRIES); compound expressions table 48 
(COMPOUND_EXPRESSIONS); compound categories table 50 
(COMPOUND_CATEGORIES); and no match table 52 (NO_MATCH). 

[0032] As noted, the illustrated structure of database 30 is simplified. 
Depending on the nature of additional features of server 16, that are not detailed 
herein, database 30 may include many more tables. Illustrated fields may store 
text, integers, timestamps, or the like. Simllariy, each Illustrated table may 
include many more columns (or fields) than those detailed herein. 

[0033] As illustrated, responses table 32 (RESPONSES) includes columns 
(and therefore fields) for storing data representative of a response identifier 
(RESPONSEJD - int); response category (CATEQORYJD - Int); response title 
(TITLE - varchar(50)); a response (or response link) (RESPONSE - varchar 
(8000)); a boolean expression used to locate the response (BOOLEAN_EXPR - 
varchar (5000)); a date modified (DATE_MODIFIED - timestamp); language of 
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response (LANGUAGEJD - int) and a status (STATUS -int). Response table 32 
stores responses presented to users of server 16 in response to inquiries to 
locate specific information. 

[0034] Each category of response is particularized in table 40. Table 40 
includes a numerical identifier of eacli category (CATEGORYJD - Int); and a text 
identifier of each category In field (CATEGORY - varchar (250)). Each category 
entry further includes a field identifying a link to a parent category 
(PARENT_CATEGORY - int). Table 40 allows an administrator to categorize 
responses in table 32, and organize (view, sort, etc.) them hierarchically allowing 
available categories of responses to be presented as a tree. 

[0035] Suggested response table 34 (SUGGESTED_RESPONSES) includes 
columns (and therefore fields) for storing data representative of a related 
response (RESONSEJD) as contained in table 32; and a suggested response 
(SUGGESTED JD) identifying a further response that a user seeking a response 
in table 32 may be interested in. As such, for each response In table 32, one or 
more suggested additional responses, believed to be of interest to a seeker of 
the response in table 32 may be stored. 

[0036] Linked response table 36 (UNKED_RESPONSES) Includes columns 
(and therefore fields) for storing data representative of responses linked to a 
particular response identified in response id field (RESONSE_ID - int) contained 
in table 32; in a linked response field (LINKED JD - Int) identifying a further 
response that a user seeking a response in table 32 will be presented along with 
a sought response. Again, for each response indexed in table 32, multiple linked 
responses may exist in table 36. In this way, multiple responses may be 
combined and presented in combination. 

[0037] Table 38 Identifies in full text (in field LANGUAGE - varchar(50)) the 
language of a particular text (as. for example stored In tables 32 and 52), 
numerically identified In language id field (LANGUAGEJD - int). 



[0038] User queries and user identities may optionally be stored within tables 
42, 44 and 46. 



[0039] Specifically, infornnatlon about known users may be stored in table 44. 
Fields representing the users first name (FIRSTNAME - varchar(75)); lastname 
(LASTNAME - varcliar(50)); e-mail address (EIV!AIL-varcliar(50)); date added 
(DATE_ADDED - timestamp). 

[0040] Inquiries table 42 may store records of inquiries processed by server 
16. Each record within inquiries table 42 stores a field identifying the user 
(USER_ID) - int) of a query; a field identifying the date of the query 
(INQUIRY_DATE - timestamp); the query (INQUIRY -varchar(1 000)); the 
provided response (RESPONSEJD - int). • 

[0041] Table 46 stores non-standard inquiries of users. For each non- 
standard query, an identifier of the query (SPJNQUIRYJD - Int), the user id 
(USERJD - int), inquiry date (SPJNQUIRY_DATE - timestamp) and inquiry 
(SPECIALJNQUIRY-varchar(4000)) are stored, 

[0042] Compound expressions table 48 further stores compound Boolean 
expressions, that may be used in detemiining matches to inquiries, in manners 
exemplary of an embodiment of the present invention, as detailed below. Each 
compound expression is identified numerically (COMPOUNDJD - int); by name 
(C0MPOUND_NAME ~ varchar(50)) and category (COMPOUND_CATJD - Int). 
Expression field (EXPRESSION - varchar(4000)) stores a Boolean expression 
that is to be equated with the compound expression, when Identified by name. 

[0043] Compound expressions may be placed in categories, which in turn 
may be identified and linked in table 50 including category id 
(COIVIPOUND.CATJD - Int): text category (COMPOUND_CAT - varchar(250)); 
and a field identifying the parent compound category (PARENT_COMP_CAT), 
allowing these to be aranged hierarchically by an administrator. 



[0044] To better appreciate use of server 16 and database 30, FIG. 4 
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illustrates an example response 402 to be indexed for searching by server 16. 
Specifically, example response 402 may be data in any computer 
understandable fomn. For example, response 402 could be text; audio; an 
image; a multimedia file; an HTML page. Response 402 could alternatively be 
one or more links to otiier responses. For example, response 402 could simply 
be a hypertext link to information available somewhere on network 10, (for 
example at one of servers 18). Response 402 may be associated with a plurality 
of queries 404, which are anticipated to be satisfied by response 402. That is, 
response 402 when presented by a computer in a human understandable form 
provides a satisfactory answer to a user presenting any one of queries 404. 

[0045] The queries are preferably plain text queries. For illustration only, 
illustrated response 402 is a text representation of Canadian provinces, and an 
introduction to these provinces. Typical queries 404 for which response 402 is 
satisfactory are also depicted and may include 

1 . "What are the provinces of Canada ?"; 

2. "What provinces are in Canada 

3. "What are the names of the provinces of Canada ?"; 

4. "How many provinces does Canada have ?"; and 

5. "How many provinces are in Canada ?. 

[0046] Queries 404 in turn may be used to form one or more Boolean 
expressions 406, containing one or more terms satisfied by the queries. The 
Boolean expressions may be manually formulated by noting the important 
words/phrases in each query. For example, queries 1 .and 2. satisfy the boolean 
expression {'What' AND 'provinces' AND "Canada") and query 3. satisfies the 
Boolean expression ('name"" AND 'provinces' AND "canada"); queries 4 and 5 
both satisfies the Boolean expression ('How* AND 'many' AND 'provinces' AND 
'Canada'. 
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[0047] So, queries 1, 2, 3, 4, and 5 may be represented by a single, multi- 
term Boolean expression: 



('What AND 'provinces' AND 'Canada') OR (Wiiaf AND 'provinces' AND 
^Canada') OR ('name*' AND 'provinces^ AND 'Canada^ OR CHow' AND 
'many' AND 'provinces' AND ^Canada') OR ('How' AND 'many' AND 
'provinces* AND 'Canada'). 

[0048] At the same time, many questions about Canada's provinces, 
however, are not answered by response 402. For example, queries like 

6. "What is the largest province In Canada and 

7. "What is the eastern-most province in Canada ?"; 

and the like are not answered by response 402, and are therefore not illustrated 
among queries 404. 

10049] As such, these queries could be explicitly excluded by Boolean 
expression 406. For reasons that will become apparent, if responses specifically 
addressing queries 6. and 7. are stored and indexed within table 32, explicit 
exclusions of the identified Boolean expressions may be unnecessary. 

[0050] Boolean expression 406, once appropriately formulated Is stored within 
database 30, in the BOOLEAN_EXPR field of table 32 associated storing 
response 402. The actual response in a computer understandable format is also 
stored within the associated record in table 32. Queries 404, themselves, need 
not be, and typically are not, stored. Similar Boolean expressions are developed 
for other responses indexed by database 30, and stored in table 32. Formulation 
of a suitable queries and resulting Boolean expressions for each response are 
typically performed manually. Each record within table 32 stores a response and 
associated Boolean expression. 

[0051] Preferably, an administrator also considers which other responses a 
user seeking a particular (i.e. primary) response within table 32 may be 
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interested in. Suggested response table 34 may be populated by the 
adnninistrator with identifiers of such other suggested responses. Each other 
suggested response is identified in table 34 by a suggested repsonse identifier 
(in the SUGGESTEDJD field), and linked to a primary response In table 32. So 
for the example response 402, suggested responses may answer queries such 
as "What are the capitals of the provinces?"; "What are the territories of 
Canada?", and the like. 

[0052] Additional responses may also be incorporated by reference in a 
particular response. Such additional responses may be presented in their 
entirety along with a sought response in table 32, The additional responses are 
Identified. References to the additional responses are stored in table 34 (in 
SUGGESTED field), with a reference to a primary response in table 32 (stored in 
the REPSONSEJD field), 

[0053] In the preferred embodiment, database 30 is populated with Boolean 
expressions representative of natural language queries. As such, the interi'ace 
provided to the end-user preferably indicates that a natural language query is 
expected. Of course, Boolean expressions could be formulated for other queries 
having a syntax other than a natural language could readily be formulated. 

[0054] Server 16 accordingly is particularly well suited for indexing a single 
network site, operated by a single operator who is capable of and willing to 
consider appropriate anticipated queries; Boolean expressions; and 
related/suggested responses. The operator may further tailor the contents of the 
web site to logically separate the content of responses, bearing in mind queries 
to be answered by each response. 

[0055] In operation, a user at a computing device interconnected with networl^ 
10 contacts server 16 containing an index of responses and Boolean expressions 
satisfied by possible queries, formed as detailed above. In response steps S500 
and onward illustrated in FIG. 5 are performed at sen/er 16, Optionally, prior to 
the performance of steps S500 the user's identity may be prompted or retrieved. 
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specifically, sufficient information used to populate or retrieve a record in table 
44 may be obtained from the user. That is, the user could be prompted for a 
name, a persistent state object ("cookie") could be retrieved from the user's 
computer, or the (ike. As will become apparent, knowledge of the user's identity 
although advantageous, is not required, 

[0056] In any event once, server 16 is used to allow user queries, server 16 
provides a search Interface, typically In the form of an HTML page to the 
contacting computing device 14 in step S502. The HTML page includes a search 
field. This search field may be populated with a desired query by the user. 
Preferably, the interface further provides the user with suitable instructions for 
entering an appropriate query. 

[0057] Next, a query Is received at server 16 in step S504. Optionally, 
particulars about the query may be logged in inquiries table 42. In response to 
receiving the query, software 26 parses words within the query and applies 
Boolean expressions stored within the BOOLEAN_EXPR field of table 32 for all 
(or selected) responses stored in table 32. In parsing, extra spaces and 
punctuation in the query are preferably removed/Ignored. Unlike typical search 
techniques, submitted queries are not used to form Boolean expressions used to 
search responses. Instead, stored Boolean expressions for indexed responses 
are applied against submitted queries. 

[0058] So, for each Boolean expression in table 32, steps S600 of FIG. 6 are 
perfoRTied In step S506. That is, in step S602 the Boolean expression stored in 
each BOOLEAN^EXPR field of table 32 is applied to the received query, and is 
evaluated. In the example embodiment, each term of a stored Boolean 
expression is separately by a Boolean operator and separately evaluated. 
Strings are encased with single quotes, and matched without regard to case. 
Logical operators AND, OR, NOT, XOR and the like may separate terms and 
may be interpreted. Similarly, common wild cards such as and theiike 
may be used as part of the expressions. Common Boolean terms may be 
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represented as single temns. Compound temis forming part of a Boolean 
expression may be identified witli a special character such as square bracl<ets. 
Compound terms are defined in tables 50 and 52 and separately evaluated as 
detailed below. 

[0059] As will be appreciated, many Boolean expressions are equivalent. 
So for example, the above noted expression 

(Whar AND ^provinces' AND 'Canada') OR (mat' AND 'provinces' AND 
'Canada') OR ('name** AND 'provinces* AND 'Canada') OR ('How' AND 
'man/ AND 'provinces' AND 'Canada') OR ('How' AND 'many' AND 
'provinces' AND 'Canada'). 

[0060] is equivalent to the Boolean expression: 

{'provinces' AND 'Canada') AND Cwhat' OR ('how' AND 'man/) OR 
'name') 

[0061] In applying a stored Boolean expression, sen/er 16 under control of 
software 26 first reduces the Boolean expression to a canonical form, having 
multiple unique terms ORed together. That Is, any Boolean expression is 
reduced to a fonnat 

(sub-expressioni ) OR (sub-expression2) OR {sub-expression3) OR (sub- 
expresion4)... 

[0062] In this format, the Boolean expression will be satisfied if any one of the 
multiple sub-expressions is satisfied. Each of the ORed sub-expressions. In turn 
includes a single term or multiple temis that are ANDed together. Each term 
could, of course be a NOT term. In this way any Boolean expression may be 
canonically represented. 

[0063] Conveniently, in this canonical format, a degree of match for each sub- 
expression, and for the entire Boolean expression may easily be calculated in a 
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number of ways, 

[0064] For example, as each sub-expression (i.e. sub-expres$ion1. sub- 
expression2 ,..) includes only terms that are ANDed together, it is possible to 
calculate a degree of match for each sub-expression, as the ratio of the total 
number of temns in the sub-expression that are satisfied by the query, to the total 
number of terms of the sub-expression in the query. Thus the degree of match 
for any matched sub-expression would be one (1). 

[0065] So for example, if sub-expressionl = (A AND B AND C), a first query 
including words A, B and C would satisfy sub-expressionl. A second query 
including only words A and B would not satisfy sub-expressionl . A degree of 
match equal to 2/3 could be calculated for sub-expressionl as applied to this 
second query. 

[0066] At the same time, in the event a sub-expression is satisfied by the 
query, a quality of match for that sub-expression may be calculated. Again, a 
quality of match may be calculated in any number of ways. For example, the 
quality of match may be calculated as the ratio of the number of terms in a sub- 
expression, divided by the total number of words in the query. So a five (5) word 
query including the words A, B, and C, would satisfy sub-expressionl and a 
quality of match equal to 3/5 could be calculated. 

[0067] So, in the event a Boolean expression is satisfied by the words of the 
submitted query, as determined in step $606, an identifier for the response 
associated with the satisfied Boolean expression is maintained in step S608. As 
well, one or more metrics identifying the quality of the match may be calculated in 
step S610. 

[0068] Numerous other ways of determining metric(s) indicative of a degree of 
match will be appreciated by those of ordinary skill in the art. 

[0069] This metric(s) may be calculated in any number of ways. As noted the 
quality of match for the Boolean expression may be calculated, by calculating the 
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quality of match for any of the matched sub-expression of the Boolean 
expression, and choosing the largest of these as calculated. For the example 
Boolean expressions 404 (FIG. 4), question 1. "How many provinces are in 
Canada", would produce an exact match and a quality of match score of 4/6, 
calculated as above. A question of "How many provinces in Canada are east of 
Saskatchewan" would yield an exact match with a quality of match word score of 
4/9. The largest of these calculated word scores may be considered the quality 
of match metric for the Boolean expression as applied to the particular query, 

[0070] Optionally, additional metrics indicative of the quality of match may be 
calculated. For example, a further "relevant" word score, may be calculated by 
calculating a quality of match once common (or "irrelevant") words stored in a 
common word dictionary (not specifically illustrated) are excluded. For example 
words like "the", In", "an", etc. in the query may be excluded. The dictionary of 
Irrelevant words may be manually formed depending on the responses stored 
within table 34. Other metrics indicative of the quality of match could be 
calculated In any number of ways. For example, each temi in a Boolean 
expression could be associated with a numerical weight; proximity of matched 
words in the query could be taken into account. Other ways of calculating a 
metric indicative of a quality of match may be readily appreciated by those of 
ordinary skill in the art. 

[0071] In the event a Boolean expression does not result in an exact match, 
as detemnined In step S606, the number of matched words within the Boolean 
expression may be determined in step S612. If at least one word is matched to a 
term In any sub-expression, as determined in step S614, the response may be 
noted as a partially matched response In a list of partially matched responses in 
step S616. A metric Indicative of the degree of match may be calculated for the 
Boolean expression in step S610. For example, a degree of match, as detailed 
above, may be calculated for each sub-expression of the Boolean expression, 
The largest of these may be stored as the degree of match for the query. Thus, 
an identifier of the partially satisfied response and the ratio of matched terms to 
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total terms may also be stored in step S616. Steps S602 and onward are 
repeated for each response within database 30. 

[0072] Once ail exactly and partially matched responses are detemiined In 
step S506 (i.e. steps S600), the best exact match, if any (as determined in step 
S508) Is detemiined in step S510. The best exact match may be the exact 
match determined In steps S600 having the highest metric [e.g. word count 
and/or relevant word count, etc.]. In step S510, other exact response may be 
ranked. Similarly, partial matches may be ranked using the calculated degree of 
match metric. In step S512, the best exactly matched response Is obtained from 
the RESPONSE field of table 34 and presented. As well, any linked responses 
(i.e. data in the RESPONSE field) as Identified in table 36 are also presented. 
Preferably, the best matched exact response is unique. If it Is not, all exact 
matches with equal degrees of matches may be displayed. As well as titles (or 
links) of stored associated and suggested responses stored in tables 34 and 36 
are presented. These may, for example, be presented in a drop down box, or the 
like. Similarly, If server 16 indexes other types of data in table 32, (e.g. sound, 
images, etc.), the data associated with the best matched response may be 
presented in human understandable form. Preferably, not all partially matched 
responses will be presented. Instead only a defined number of responses or 
responses whose other metrics exceed defined scores need be presented. Title 
of these may also be presented in a drop-down box. 

[0073] Results, Including the highest ranked exact response, possible 
alternate responses, and responses associated with the highest ranked response 
are preferably presented to a computing device of the querying user in step 
5510, Results may be presented as an HTML page, or the like. 

[0074J In the event no exact match is found, as determined in step 8508, a 
message as stored in NO.IVIATCH table 52 indicating that no exact match has 
been found is retrieved in step S514. Partial matches, If any, are still sorted in 
step S510. A result indicating no exact match and a list of partial matches is 
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presented in step S512. 

[0075] Optionally, in the event no exact match is determined, the user may be 
prompted to rephrase his query or submit this query as a special query for 
manual processing. This may be accomplished by presenting the user with an 
HTML form requesting submission of the query as a special query for later 
handling by the administrators of server 1$. If the user chooses to do so, the 
query for which no exact match is obtained may be stored in table 54. At a later 
time, an administrator of server 16 may analyze the query, and if desirable 
update responses and/or Boolean queries stored in table 32 to address the 
special query. If a userld Is associated with the special query, a conventional 
reply e-mail addressing the special query may be sent to user. 

[0076] After a single query is processed, steps S500 and onward may be 
repeated and additional queries may be processed. 

[0077] As sers'er 16 is used and queries and special queries are logged, the 
contents of database 30 may be updated. Such updates may Include adding 
new responses and refining Boolean expressions for existing responses. 

[0078] As should now be appreciated, use of one or more match metrics may 
significantly reduce the complexity of stored Boolean expressions. Stored 
expressions need not exclude multiple contemplated incorrect queries, For 
example, if In addition to response 402, table 32 further stored a response 
indicative of the number of provinces In Canada east of Saslcatchewan, the 
question "What is the eastern-most province In Canada ?", would likely yield 
higher match metric(s) [e.g. degree of match or quality of match] for this 
response, than for example response 402. As such, specific exclusions of 
contemplated queries for which other responses are stored may not be 
necessary, as software 28 should present the best response for a particular 
query. 

[0079] In processing Boolean expressions in step S604, pre-defined 
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compound Boolean expressions stored In tables 48 and 50 may b© used. 
Compound Boolean expressions typically include several Boolean terms, and are 
identified with a single moniker. Compound Boolean expressions may reduce 
the size of the stored Boolean expressions, and simplify formulation of Boolean 
expressions. For example, queries involving price or cost may Include numerous 
synonymous terms, such as "dollar", "price", "cost", and the like. A composite 
Boolean expression ("dollar" OR "price" OR "cost" OR "money") may be stored 
within the EXPRESSION field of compound expression table 48. The compound 
expression may be identified by a name stored in the associated NAME field in 
table 48. For example, the name "PRICE" (or any other name) unique to table 48 
may be attributed to the compound expression. In evaluating expressions in 
steps S600 (FiG. 6), compound expressions may be identified using a particular 
identifier. For example, square brackets may identify a compound expression. 
As Boolean expressions in table 32 are parsed, compound Boolean expressions 
are resolved with reference to compound expression table 48. Conveniently, the 
meaning of compound expressions may be loaded Into memory, and need not be 
retrieved from database 30 with every use. Compound expressions may be 
replaced prior to considering a stored Boolean expression in canonical form, as 
detailed above. 

[0080] As well, optionally for any one query, not all responses (and associated 
Boolean expressions) need be applied in steps S600. Instead, for example, only 
Boolean expressions for responses in a specific category or categories (as 
stored in the CATEGORYJD field of a response record in table 32) need be 
tested. So, for example, if server 16 were used to process queries about an 
Intranet site, categories of responses for any particular query might be limited 
depending on how the particular query was submitted. As a further example, in 
the event server 16 hosted a general site, having many topics, responses against 
which a particular query is tested, could be limited to a particular topic derived 
from the HTML page that the user is viewing when the query is initiated. 
Optionally, a further table may be stored in database 30 and contain a relation 
between categories stored in the CATEGORY^ID field of records in table 32. and 
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categories relevant to searches originating with a particular page. That Is, 
categories stored in tables 32 and 40 may be organized to facilitate creation of 
content. Accordingly, a table storing a conrelation between tables 32 and 40 and 
categories that should be tested for any particular query may be stored. 

[0081] As will be appreciated, while the organization of hardware, software 
and data have been explicitly illustrated, a person skilled in the art will appreciate 
that the invention may be embodied in a large number of ways. For example, 
software could be formed using any number of languages, components and the 
like. The interface need not be provided in HTML. Instead the interface could be 
provided using Java, XML, or the like. Database 30 could be replaced with an 
object oriented structure. Queries need not be processed over a network, but 
could be processed at a single, suitably adapted, machine. 

[0082] Of course, the above described embodiments, are Intended to be 
illustrative only and In no way limiting. The described embodiments of carrying 
out the invention are susceptible to many modifications of form, arrangement of 
parts, details and order of operation. The invention, rather, is intended to 
encompass ail such modification within its scope, as defined by the claims. 
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